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Abstract 


Holomorph theory has received some considerations in the past. The holomorph of an algebraic 
structure is a semi-direct product of it and a set of maps on it. In this paper, the study of the 
holomorphy of self-distributive quasigroup with key laws were carried out. Given a quasigroup 
(Q,-) a subsemigroup E(Q,-) = E(Q) of the endomorphism semigroup of Q with holomorph 
H(Q) = E(Q) x Q. It was shown that H(Q) is a left (right) distributive groupoid if and only 
if £(Q,-) is a left (right) distributive quasigroup and the generalized left (right) distributive 
law in (Q,-) hold. Also, it was shown that H(Q) obeys the left (right) key law if and only if 
E(Q,-) obeys the left (right) key law and the generalized left (right) key law in (Q,-) hold. 
Therefore, H(Q) is a distributive groupoid if and only if E(Q,-) is distributive quasigroup and 
the generalized distributive law in (Q,-) hold. Also, H(Q) obeys the key laws if and only if 
E(Q,-) obeys key laws and the generalized key laws in (Q,-) hold. The results on the holomorph 
of left and right key laws were shown to be applicable to symmetric cryptography (secret key 
cryptosystem). 
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1 Introduction 


Let (Q,-) be a groupoid. A groupoid (Q,-) in which for each a € Q the mappings La : Q — Q 
defined as Lax = a-x and R,: Q — Q, defined as Rax = x -a are bijective is called a quasigroup. 
A quasigroup which is left distributive and also satisfies the left key law (LKL) is called left-sided 
quasigroup (LSQ) and a quasigroup which is right distributive and also satisfies the right key law 
(RKL) is called right sided quasigroup (RSQ). 


Lemma 1.1. (Bruck, 1944) 
Let A(Q,-) be a group of automorphisms of a quasigroup (Q,-). Let H = A(Q) x Q and for 
(a,x), (6,y) € H content... 
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define 


(a, @) 2 (B,y) = (a8, xB : y) 
then (H, 0) is a quasigroup. 


Remark 1.1. If A(Q) is a group of automorphisms of a quasigroup (Q,-), then the quasigroup 
(H,0), constructed above, is called the A(Q)-holomorph of (Q,-). 


Distributive quasigroup and holomorph of a given quasigroup have been studied by different authors 
[1-5]. The holomorphs of quasigroups and loops have been considered in [3,6-7,8-12]. For more on 
quasigroups and loops in general, readers can consult [4] and [13]. 


Definition 1.1. A quasigroup (Q,-) is left-sided if x-yz = xy- xz anda-xy =y for all x,y,z €Q. 
That is, a quasigroup (Q,-) ts left-sided if (Q,-) is left distributive and satisfies the left key law 
(LKL). 


Definition 1.2. A quasigroup (Q,-) is right-sided if xy-z = xz-yz andxy-y =x for all x,y,z € Q. 
That is, a quasigroup (Q,-) is right-sided if (Q,-) is right distributive and satisfies the right key law 
(RKL). 


Definition 1.3. A quasigroup (Q,-) is left-right sided if it is distributive and satisfy the left and 
the right key laws. 


Robinson [2] introduced right-sided quasigroup and showed that right-sided quasigroup coextensive 
with Bruck loops. Bruck loop is a special type of Bol loop and a Bol loop (Q,-) is a Bruck loop if 


1. « > x? is a permutation of Q and 
2. xy”? +x = (yx)? for all 2,y € Q 


Some other result on algebraic properties of right-sided quasigroup were deduced by Robinson 
[2], Stanovsky was involved in some works, see [14-17] on distributive quasigroup, so also is 
Elhamdadi [18], and Stanovsky [5, 19] carried out an overview of the theory of self distributive 
quasigroups, both in the two-sided and one-sided cases, and related the older results to the modern 
theory of quandles (which is of application to the Reidemeister moves in Knot theory), to which 
self-distributive quasigroups are a special case. Much attention was paid to the representation 
results (loop isotopy, linear and homogeneous representations), as the main tool to investigate 
self-distributive quasigroups. 

In this study, holomorph of a left-right sided quasigroup is considered by first considering the 
holomorph of distributive quasigroup and quasigroup with the key laws. 


2 Main Result 


E(Q,-) will be considered as a subsemigroup of the endomorphism semigroup of Q for a quasigroup 


(Q,+). 


Lemma 2.1. Let E(Q,-) be a subsemigroup of the endomorphism semigroup of Q for the quasigroup 
(Q,-). Let H(Q) = E(Q) x Q be defined by 


content...(a,x) 0 (8,y) = (a8, xB - y) (2.1) 
for all (a,x), (8,y) € H, then (H, 0°) is a groupoid. 
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Remark 2.1. If E(Q) is a submonoid of endomorphism semigroup of Q of a quasigroup (Q,°:), 
then the quasigroup (H,o), constructed above, is called the E(Q)-holomorph of (Q,-). 
Using equation(2.1), Lemma (1.1) and definition (1.2) above, one establishes the following: 


Theorem 2.1. Let E(Q) be a subsemigroup of the endomorphism semigroup of Q for a quasigroup 
(Q,-). Then H(Q) is a left distributive groupoid (LDG) if and only if E(Q) is left distributive and 
the identity 


gBy- (yy: z) = (2B - yay: (ry: 2) 


holds for all a, 8, y € E(Q) and x,y,z € Q. 
Proof: Suppose H(Q) is a left distributive groupoid (LDG), then, 


(a, x) 0 [(8,y) 0 (1, 2)] = [(a, 2) 0 (8, 9)] © [(a, #) © (9, 2)] 


(a,x) 0 (By, yy: z) = (a6, 2B -y)° (ay, ry: z) 


(87, 287 - (yy 2) = (aBery, (a8 -y)ay: (wy: 2)) (2.2) 
Equation (2.2) is true if and only if 
oBy = aBory (2.3) 
and 
apy: (yy: z) = (@B-y)ay: (7-2). (2.4) 


Conversely, suppose E(Q) is left distributive and the identities hold , then 


oBy = aBoy (2.5) 


and 


tBy: (yy: 2) = (eB -y)ay: (wy: 2). (2.6) 
Combining equations (2.5) and (2.6) to obtain 


(a7, 287 -(y7- 2) = (aBery, (8 -y)ary: (wy: 2)) (2.7) 


which splits into 


(a, x) 0 [(8,y) 0 (7, 2)] = [(a,#) 0 (8, 9)] © [(a, #) © (7, 2)] 


when equation (2.1) is applied to equation (2.7). Thus, H(Q) is left distributive groupoid. 


Theorem 2.2. Let E(Q) be a subsemigroup of the endomorphism semigroup of Q for a quasigroup 
(Q,-)). Then, H(Q) is a right distributive groupoid (RDG) if and only if E(Q) is right distributive 
and the identity 

(yy: z)a- x = (ya: x)ya- (za 2) 


holds for all a, 8, y € E(Q) and x,y,z € Q. 
Proof: Suppose H(Q) is a right distributive groupoid (RDG), then, 


((G, 4) o (1 2) 0 (a, 2) = [(6,9) 0 (a, 2) 0 [(7,2) 0 (a, 2)] 


(By, yy: 2) 0 (a,x) = (Ba, ya: x) 0 (ya, za: x) 
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(B70, (yy: z)a- x) = (Bera, (ya-x)ya-(za- z)). (2.8) 


Equation (2.8) is true if and only if 
Bya = Baya 
and 
(yy: 2a-2 = (yo 2)ya: (20-2). 
Conversely, suppose E(Q) is right distributive and the identity hold that is 


Bra = Bora (2.9) 


and 


(yy: z)a-x = (ya: 2)ya-(za- x). (2.10) 
Combining equations (2.9) and (2.10) to obtain 
(870, (yy 2)a-2) = (Barya, (ya: 2)ya: (za- 2) (2.11) 
which split into 


(6,4) o (2) 0 (a, 2) = [(6,9) 0 (a, 2) 0 [(9,2) 0 (a, 2)] 


when equation (2.1) is applied to equation (2.11). 
Thus, H(Q) is right distributive groupoid. 


Corollary 2.1. H(Q) is distributive groupoid (DG) if and only if E(Q) is distributive and the two 
identities 
tBy: (yy: 2) = (@B- yay: (x7: 2) 
and 
(yy: z)a-x = (ya x)ya-: (za 2) 
hold for all a, 8, y € E(Q) and x,y,z € Q. 
Proof: From Theorem 2.1 and Theorem 2.2., the result follows. 


Theorem 2.3. H(Q) has the left key law (LKL) if and only if E(Q) has the left key law (LKL) 
and the identity 
taB-(xB-y)=y 
holds for all a, 8 € E(Q) and x,y € Q. 
Proof: H(Q) has the left key law (LKL) if and only if 
(a, ) 0 [(a, x) 0 (6, y)] = (6, y) 


<=> (a,2) 0 (a8, 28 -y) = (B,y) 
— (aaB, raB ° (xB . y)) = (6, y) 
=> aap = 2 


and 
rap -(aB-y) = y. 


Hence, the result follows. 


429 


INTERNATIONAL JOURNAL OF MATHEMATICAL ANALYSIS AND 
IIMAO OPTIMIZATION: THEORY AND APPLICATIONS 
VOL. 2019 , PP. 426 - 432 


Theorem 2.4. H(Q) has the right key law (RKL) if and only if E(Q) has the right key law 
(RKL)and the identity 
(ya-ajarr=y 


holds for all a € E(Q) and z,y € Q. 
Proof: H(Q) has the right key law (RKL) if and only if 
(8, y) 0 (a,x)} 0 (a,x) = (8,y) 
<= (Ba, ya: x) 0 (a,x) = (B,y) 
<— (Baa, (ya: x)a- x) = (B,y) 
<> Baa = B 


and 
(ya: r)a-u=y. 


Hence, the result follows. 


Theorem 2.5. H(Q) is left-sided if and only if E(Q) is left-sided and the identities 
aby: (yy: 2) = (8 -y)ay: (wy: 2) and raf -(xB-y) =y 


hold for all a, 8, y € E(Q) and x,y,z € Q. 
Proof: H(Q) is left-sided if and only if H(Q) is a left distributive groupoid and H(Q) has the left 
key law. Going by Theorem 2.1 and Theorem 2.2, H(Q) is left-sided if and only if the identity 


taB-(xB-y)=y 
and the identity 
aby: (yy: 2) = (xB -y)ay: (xy: z) 
hold for all a, 8, y € E(Q) and «x,y,z € Q. 


Theorem 2.6. H(Q) is right-sided if and only if E(Q) is right-sided and the identities 
(yy: z)a-a2=(ya-a)ya-(za-x) and (ya: r)a-r=y 


hold for all a, 8, y € E(Q) and x,y,z € Q. 
Proof: H(Q) is right-sided if and only if H(Q) is a right distributive groupoid and H(Q) has 
the right key law. Going by Theorem 2.2 and Theorem 2.4, H(Q) is right-sided if and only if the 
identity 
(5,4) © (7, 2)] 0 (a, x) = [(8,y) o (a, x)] 0 [(7, 2) 0 (a, #) 
and the identity 
(ya-n)a-a=y 


hold for all a, 8, y € E(Q) and z,y,z € Q. 


Corollary 2.2. H(Q) is left-right sided if and only if E(Q) is left-right sided and the identities 
eBy- (yy 2) = (#8 -y)ay: (wy: 2) and af: (xB -y) = y, 


(yy: z)a-a2=(ya-a)ya-(za-x) and (ya-r)a-x=y 
hold for all a, 8, y € E(Q) and x,y,z € Q. 


Proof: From Theorem 2.3. and Theorem 2.4., the result follows. 
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3 Applications 


The left (right) key laws in the holomorph of a quasigroup can be used for symmetric cryptography 
(secret key cryptosystem) based on Theorem 2.3 and Theorem 2.4 as discussed below. 


Based on Theorem 2.3 Let the plain text be y and let there be a repository E(Q) x H(Q) = 
E(Q) x E(Q) x Q of keys in the triple form (a, 3,x). Let us assume that the sender is Samson, 
while the receiver is Tope. It is assumed that Samson and Tope already share the repository of key 
prior to communication. Samson will encrypt the plain text y with the key xf to get the cipher 
text x3 -y which will be sent to Tope. Tope will use the key xa to decrypt the cipher text x -y 
by computing raf - (xG- y) to get the plain text y. Based on the fact that it is important for keys 
to be changed regularly to prevent any attack on the system, then, an alternative key in the triple 
form (a’, 8’, x’) can be adopted. The quasigroup structure of (Q,-) and groupoid structure of E(Q) 
give no room for the equality of the triples (a, 3,2) and (a’, 6’, x’) whenever any one or two of their 
corresponding components are the same. 


Based on Theorem 2.4 Let the plain text be y and let there be a repository H(Q) = E(Q) x Q 
of keys in the pair form (a,x). Let us assume that the sender is Samson, while the receiver is Tope. 
It is assumed that Samson and Tope already share the repository of key prior to communication. 
Samson will encrypt the plain text y with the key (a,x) to get the cipher text ya- x which will be 
sent to Tope. Tope will use the key (a, x) to decrypt the cipher text ya-a by computing (ya-x)a-« 
to get the plain text y. Based on the fact that it is important for keys to be changed regularly to 
prevent any attack on the system, then, an alternative key in the pair form (a’, x’) can be adopted. 
The quasigroup structure of (Q,-) and groupoid structure of E(Q) give no room for the equality of 
the triples (a,x) and (a’, x’) whenever any one of their corresponding components are the same. 
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